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RELATED APPLICATIONS 

[0001] The present application is related to commonly owned and assigned Attorney 
Docket No. WIDC-023/00US, entitled Bluetooth Access Code Assisted Initial DC 
Estimation and Frame Synchronization^ which is filed on even date herewith and is 
incorporated herein by reference. 

FIELD OF THE INVENTION 

[0002] The present invention relates to wireless conrninnication devices and protocols. 
In particular, but not by way of limitation, the present invention relates to systems and 
methods for improving the quality and commercial appeal of wireless commimications 
and wireless conmiunication devices. 

BACKGROUND OF THE INVENTION 

[0003] Wireless communications and wireless communication devices are at the center of 
many important technological advancements. As the proliferation of these wireless 
devices increases, the efficiency and accuracy of the communications therebetween 
becomes vital to the commercial success of particular devices and particular 
communication protocols. One protocol that is showing great promise is Bluetooth, {The 
Specification of the Bluetooth System, vLO B, December 1, 1999 is incorporated herein 
by reference) which is a wireless protocol that describes how mobile phones, computers, 
PDAs, peripherals and other devices can interconnect using short-r^ge wireless 
connections. 
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[0004] To implement Bluetooth aid other such wireless protocols, a device receiving a 
transmitted signal is required to recover bit patterns carried by the transmitted signal. 
This recovery process involves waveform demodulation, DC compensation, bit 
synchronization and bit detection. Waveform demodulation usually is implemented in a 
radio module and is wireless protocol dependent. 

[0005J DC compensation typically involves correcting for a DC offset arising during the 
signal recovery process. This DC offset comprises a variation in the intended DC voltage 
of the recovered basehne signal caused, for example, by frequency drift in the received 
Bluetooth signal. Present devices compensate for DC-related imperfections in incoming 
signals using a variety of means, none of which are completely satisfactory. For 
example, certain electronic devices use analog components to calculate and track DC 
offset, while others use digital components. In this regard analog "DC trackers" usually 
are implemented as lowpass RC filters, while conventional digital approaches generally 
require a select number of bits to be buffered before any DC offset can be calculated. 

[0006] The accuracy of the DC tracking performed by both conventional analog and 
digital circuits is affected by characteristics of the incoming bit patterns. For instance, 
when a string of high values, e.g., "Is," is received, the computed DC offset will be 
adjusted to a higher value even though the actual DC offset has not changed. This is 
because most approaches to DC tracking automatically assume an even distribution of 
high and low values in the received signal, hi addition, in analog approaches the 
accuracy of DC tracking and of the associated estimated variance are sensitive to the 
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selected time constants of the analog filters employed. In conventional digital DC 
tracking techniques, the accuracy of DC tracking and of the associated estimated variance 
are functions of the selected buffer size. 

[00071 Present technology suffers drawbacks in addition to those described above. For 
example, wireless devices generally must also compensate for clock variances and 
relative transmitter-receiver clock drift that case data frames to be out of synchronization. 
Present systems for synchronizing frames are slow, require significant hardw^e, and are 



[0008] Although present analog and digital approaches to computing DC offsets and 
synchronizing frames for wireless communications are functional, they are not 
sufficiently accurate or otherwise satisfactory. Accordingly, a system and method are 



needed to address the shortfalls of present technology and to provide other new and 
innovative features. 

SUMMARY OF THE INVENTION 

[0009] Exemplary embodiments of the present invention that are shown in the drawings 
are summarized below. These and other embodiments are more fully described in the 
Detailed Description section. It is to be understood, however, that there is no intention to 
limit the invention to the forms described in this Summary of the Invention or in the 
Detailed Description. One skilled in the art can recognize that there are numerous 




not entirely accurate. Accordingly, present systems can waste valuable time and 



unnecessarily drop frames. 
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modifications, equivalents and alternative constructions that fall within the spirit and 
scope of the invention as expressed in the claims. 

[0010] In summary, the present invention provides a system and method for addressing 
problems relating to DC compensation, bit synchronization and bit detection, and may be 
appUed within many different types of wireless receivers. Li one aspect the present 
invention provides a system and method for compensating for DC offset and/or clock 
drift that impacts the operation of a wireless-enabled device, hi one exemplary 
embodiment, the present invention can include a radio module, an analog-to-digital (A/D) 
converter, a DC tracking loop, and a multi-hypothesis bit synchronizer (MHBS). 

[0011] The DC tracking loop, for example, can be a digital emulation of a cascade of two 
analog one-pole LPFs (low pass filters). The DC tracking loop provides flexibiHty and 
stability when compared to conventional one-pole LPFs. Additionally, the DC tracking 
loop can include a variable time constant to provide responsiveness to DC variations 
caused by fi-equency drift over tune. The output of the DC tracking loop is a DC offset 
estimate that can account for long term drift and short term fluctuations. 

[0012] The second component of tMs embodiment, the MHBS, is configured to 
compensate for clock drift and provide bit synchronization and clock control. For 
example, the MHBS can provide bit synchronization by making multiple timing 
hypotheses with a one sample offset between the adjacent hypotheses, wherein each 
hypothesis is based upon an accumulation of the DC compensated data over a symbol 
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period. The MHBS then uses the sign of the accumulation for a particular set of samples 
as the output bit of that particular hypothesis. For example, the output bit is a "1" when 
the accumulated sum is positive and a "0" when tiie accumulated sum is negative. 

[0013] To determine which of the hypotheses is most likely the correct one, the MHBS 
averages the absolute value of each hypothesis* accumulated sample sum over time, and 
compares the averaged sample sums. The hypothesis associated with the maximum 
averaged sample sum is assumed to be best matched to the true symbol timing. As bit 
detection, the MHBS outputs the bit output from the hypothesis with the maximum 
average sample sum. 

[0014] To overcome long timing drift or random timing jitter causing bit slippage, when 
the maximimi averaged sample sum amplitude is not from the optimal, i.e., an on-time 
hypothesis, the MHBS can apply a timing control logic to recenter the next symbol time. 
Assuming that the sample rate is samples per symbol, when a late hypothesis 
corresponds to the maximum averaged sample sum, the next symbol time is {N-^1) 
samples later rather than N. Similarly, if an early hypothesis corresponds to the 
maximum averaged sample sum, the next symbol time is (iV-l)samples later. Thus, the 
MHBS recenters the symbol window in both cases, thereby preventing bit slippage. 

[0015] As previously stated, the above-described embodiments and implementations are 
for illustration purposes only. Numerous other embodiments, implementations, and 
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details of the invention are easily recognized by those of skill in the art from the 
following descriptions and claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] Various objects and advantages and a more complete understanding of the present 
invention are apparent and more readily appreciated by reference to the following 
Detailed Description and to the appended claims when taken in conjunction with the 
accompanying Drawings wherein: 

FIGURE 1 illustrates various electronic devices with integrated receiver modules 
in accordance with the principles of the present invention; 

FIGURE 2 illustrates in greater detail a receiver module in accordance with the 
present invention; 

FIGURE 3 illustrates an alternate embodiment of the receiver module of FIGURE 

1; 

FIGURE 4 illustrates an embodiment of the receiver module that also includes an 
MHBS; 

FIGURE 5 illustrates an implementation of the DC tracker of FIGURES 2-4; 
FIGURE 6 is a flowchart of one method of operating the DC tracker of FIGURE 

5; 

FIGURE 7 illustrates a block diagram of one implementation of the MHBS of 
FIGURE 4; and 

FIGURE 8 illustrates the MHBS of FIGURE 7 in greater detail. 
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DETAILED DESCRIPTION 

[0017] Referring now to the drawings, where hke or similar elements are designated with 
identical reference numerals throughout the several views, and referring in particular to 
FIGURE 1, it illustrates examples of electronic devices with integrated receiver modules 
105 constructed in accordance with the principles of the present invention. The receiver 
modules 105 can be implemented in a variety of ways, and preferred implementations of 
the receiver modules 105 are discussed in detail herein. 

[00181 Although only a computer 1 10, a PDA (personal digital assistant) 1 15, cell phone 
120 and peripheral device 125 are illustrated, implementations of the present invention 
can include any type of wireless-enabled device and should not be limited to those 
devices shown. Moreover, the receiver modules 105 in these various devices can include, 
for example, ASICs (apphcation specific integrated circuits), software instructions, 
general purpose processors, or any combination hereof. 

[0019] FIGURE 2 illustrates one implementation of the receiver module 105 of FIGURE 
1 . In this implementation, a RF signal (or any other type of signal) is received at the 
radio module 130, which demodulates and downconverts the RF signal to a baseband 
signal. The receiver module 130 then passes the baseband signal to the A/D converter 
135, where the analog signal is converted to a digital signal. The A/D converter 135 then 
passes the digital signal to the initial estimation module 140, which approximates an 
initial DC offset within the digital signal. This initial DC offset can be passed to a DC 
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tracker 145, which can use the initial DC offset to monitor long-term drift and to generate 
a corresponding DC offset value which is substracted from the incoming data signal The 
resultant "DC-removed" signal is then provided by the DC tracker 145 to a bit 
synchronizer 147. 

[0020] FIGURE 3 shows an alternate embodiment of the present invention. This 
embodiment is similar to the embodiment shown in FIGURE 2 except that the DC 
tracking loop 145 operates without the benefit of the initial DC offset approximated by 
the initial estimation module 140. Without the benefit of the initial DC offset estimate, 
the DC tracking loop 145 may be subject to more overshoot and longer convergence 
time. However, the DC tracking loop 145 is operable without the initial estimation 
module 140 aad can therefore operate with less power and less circuitry. 

[0021] FIGURE 4 illustrates an embodiment of the present invention that includes a 
MHBS 150 in addition to the other components of FIGURE 2. The MHBS, in this 
implementation, is configured to provide bit synchronization. The MHBS 150 can make 
multiple timing hypotheses using the samples of the incoming signal with a one sample 
offset between the adjacent hypotheses. In the presently preferred embodiment, three 
hypotheses are used, an early, an on-time and a late hypothesis. The MHBS 150 
performs an accumulation of the DC compensated data received from the DC tracking 
loop 145 over the nominal symbol period for each of the three hypotheses. Assuming the 
data sampling rate is N times the symbol rate, there are nominally N samples per symbol. 
The sign of the sample sum is then used as the output bit of that hypothesis. For 
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example, the output bit is a "1" if the sample sum is positive and a "0" of the sample sum 
is negative. If k is the current sample time index and y(i) s are the input samples to the 
MHBS, the three sample sums can be represented by 



/=jt-(Af+l) 

i=k-N 

i=k-(N-l) 



[0022] To determine which hypolheses' output bit is likely the correct one, the absolute 
value of each hypothesis' sample sum is averaged over time— called the averaged sample 
sum. This computation is represented by 



Eik) = \SS,ik)\ 
0(k) = \SSoik)\ 

m=\ss,ik)\ 

E{k) = b • E{k) + {l-b )Eik - 1) 
d{k) = b • Oik) + (1 -b)d(k - 1) 
L(k) = b ■ L(k) + (1 - b)Lik - 1) 



In an exemplary implementation, hardware complexity is reduced by implementing the 
multiplication operations in the above expressions as bit shift operations. For example, if 
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one lets 6 = l/2^ , then multiplication of a quantity y by the parameter b may instead be 
effected through a bit shift operation as follows: 

b^y = {y»J5) 

where the parameter p is used to control the integration time. 

[0023] A three-way comparison is then made between the averaged sample sums, and the 
hypothesis that corresponds to the maximum averaged sample sum is assumed to be the 
one best matched to the true symbol timing. The final output bit value is the bit output 
from the hypothesis with the maximum average sample sum amplitude. 

[0024] The above set of operations are normally repeated every N samples, which is the 
nominal symbol rate. However, to overcome long timing drift or random timing jitter 
that can cause bit slippage, when the maximum average sample sum amphtude is not 
fi'om the on-time hypothesis, a timing control logic can be applied to change the next 
symbol time. For example, when the late hypothesis corresponds to the maximum 
averaged sample sum, the next symbol time is {N+1) samples later rather than A^. 
Similarly, when the early hypothesis corresponds to the maximum averaged sample sum, 
the next symbol time is (N-l) samples later. By adjusting the symbol time, the symbol 
window is recentered, and bit slippage is prevented. 

[0025} Adjusting the symbol timing can impact the computation of the next averaged 
sample sum. However, to keep the correct averaging operation, the MHBS 150 can 
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perform a memory swap between the feedback values of the three integrators as dictated 
by the direction of the rotation tov/ard the center, e.g., the on-time sample hypothesis. 
For example, if the early hypothesis is the maximum, the memory swap is represented by 

tmp^L{k-l) 
dik-l) = E(k-l) 
L{k-\)=d(k-l) 
E{k - 1) = tmp. 

As can be appreciated by those skilled in the art, the direction of the m^ory swap is 
reversed if the late hypothesis instead of the early hypothesis is determined to correspond 
to the maximum averaged sample sum. 

[0026] Referring now to FIGURE 5, it illustrates in more detail an implementation of the 
DC tracking loop 145 shown in FIGURES 2 through 4. In this embodiment, the DC 
tracking loop 145 is a cascade of two one-pole LPF emulator and can be expressed by 

z,{k) = ax{k)-h{l--a)z(k-l) 
^2 (k) = azj (k) + (1 - a)z2 (k - 1) 

{z^{k\ for faster loop response 

Z\K / — "^ 

\fZy{k)-^z^(k))l2^ for slower loop response 

where x(k) comprises a balanced input sample (i.e., between the quantites +X and ~X), 
and wher a is the loop time constant.. Again, letting a^\/2^ , then a bit shift operation 
may be substituted for multiphcation as follows: 

11. 
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^•7 = (y »oc) 

[0027] The operation of the DC tracking loop 145 is illustrated by reference to the 
flowchart in FIGURE 6, Initially, shifter 155 receives an n bit sample from the AID 
converter 135~preferably in the two's complement format (step 215). Shifter 155 shifts 
the input up by one bit and adds one (step 220). This process correctly balances the input 
by making the input dynamic range between -(-2"-l) and (+2"-l). Shifter 160 then shifts 
the output received from shifter 155 up by y bits to increase the operational precision 
inside the DC tracking loop 145 (step 225). Shifter 165 next downshifts the output from 
shifter 160 by a bitsstep 230). Moreover, the parameter a can be used to change the time 
constant of the DC tracking loop 145 and can be adjusted so that the DC tracking loop 
145 is responsive and flexible enough to follow DC variations caused by frequency drift 
over time. 

[0028] Next, the output from shifter 165 is provided to adder 170. The other input to 
adder 170 comes from a scaled feedback value, wherein the feedback value is z(k-l), 
where z(k) is represented by 



In other words, the other input to adder 170 is the output from adder 180, which takes the 
difference between z(k-l) and the value of z(k-l) after being downshifted by "a" bits 
within shifter 185 (step 240 and 245). 




^1 i^X foT faster loop response 

(zj (fe) + 22 (A:)) / 2, for slower loop response 
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[00291 The output from adder 170 is zi, which can be expressed as 
z, ik) = {x{k) » a) + z{k - 1) - {zik - 1) » a). 

[0030] The output from adder 170, zu is provided to shifter 190 where it is downshifted 
by a bits and provided a first of the inputs to adder 195 (step 245). The output from 
adder 195 is Z2(k), which can be expressed as 

^2 (^) = (z, (k) »a) + z^ik-l)- (k - 1) » a) . 
(22(^-1) »«) 

[0031] As shown in FIGURE 5, a second of the inputs appUed to adder 195 comprises a 
delayed version of a previous output of the adder 195 (i.e., Z2(k-1)) in combination (via 
adder 200) with this same delayed version after downshifting by a bits (i.e., (z2(k- 
l)»a)) (steps 250 and 255). Finally, shifter 210 downshifts Z2(k) by y bits so that the 
output of DC tracking loop 145 is a (n+l)-bit representation of the DC offset estimate 
(step 260). 

[00321 Referring now to FIGURE 7, it illustrates one implementation of the MHBS 150. 
In this implementation, the DC offset compensator 265 computes the difference between 
the output of the A/D converter and a DC offset estimate as generally determined by the 
DC tracking loop 145. During the initial startup, however, the DC offset estimate can 
come from the initial estimation module 140. In both cases, the output from the DC 
offset compensator 265 is provided to the late sample accumulator 270, the on-time 
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sample accumulator 275 and the early sample accumulator 280. Each of the 
accumulators performs an accumulation of the DC compensated data over N samples 
with a one sample offset between each of the accumulations. Additionally, each of the 
accumulators generates the sign of that accumulation as an output, which is 
representative of the sample symbol. As previously described, the detector output bit is 
"1" if the accumulation is positive and "0" if the accumulation is negative. 

[0033] Ifk is the current sample time index aady(i)'s are the input samples to the MHBS 
150, the three sample sums corresponding to the early, on-time and late sample 
hypotheses are respectfully represented as: 

i=k-{N+\) 
k-\ 

i=k-N 

SS,(k)= ±yii). 

i=k-(N-l) 



[0034] To determine which hypothesis' output bit is most Ukely correct, as an 
approximation to the maximum likeUhood estimation, the absolute value of each 
hypothesis' accumulation (also called a sample sum) is averaged over time. This i 
represented by 
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E{k) = \SS,{k)\ 
Oik)==\SSo{k)\ 
Lik)=:\SS,{k)\ 

E(k) - {E(k) » p) + llik - 1) - (E{k 

d{k) = {Oik) » /3) + d{k - 1) - {d{k -\)»P) 

L{k) = ( L{k) » p) + L{k - 1) ~ (Lik '1)»J3) 

where the parameter P is used to control the integration time. 

[0035] As previously described, the max calculator 285 performs a comparison between 
the averaged sample sums. The hypothesis associated with the maximum averaged 
sample sum is assumed to be the one best matched to the true symbol timing, and the 
final output bit value-the "symbol" output of FIGURE 7-is the bit output from the 
hypothesis with the maximum average sample sum. 

[0036] To overcome long timing driifl or random timing jitter causing bit slippage, when 
the maximum averaged sample sum amplitude is not from the optimal, e.g., an on-time 
sample hypothesis, the symbol clock control 290 recenters the next symbol time. 
Assuming that the sample rate is N samples per symbol, when the late sample hypothesis 
corresponds to the maximum averaged sample sum, the next symbol time is (N-^J) 
samples later rather than N, Simikirly, if an early hypothesis corresponds to the 
maximum averaged sample sum, the next symbol time is (N-l) samples later. 
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[0037] FIGURE 8 shows a more detailed diagram of the MHBS 150. This embodiment 
uses aplurality of delay devices 310, adders 315, shifters 320, absolute value modules 
322, and sign modules 323 to determine the symbol output 325 ^d to generate a clock 
control output 330 that controls the symbol timing. Additionally, this embodiment uses 
two logic units: a control logic unit 300 and a computational logic unit 305. The control 
logic unit 300 is configured to select the correct symbol output and to correct the symbol 
clock, and the computational logic unit 305 is configured to identify the maximum of the 
average sample sum amplitudes and to perform the necessary memory swaps-whether in 
a separate memory unit or in a memory integrated with the computational logic 305. In 
operation, the embodiment shown in FIGURE 8 operates generally the same as the 
embodiment shown in FIGURE 7. 

[0038] In conclusion, the present invention provides, among other things, a system and 
method for compensating for DC offset and for clock drift and jitter. Those skilled in the 
art can readily recognize that numerous variations and substitutions may be made in the 
invention, its use and its configuration to achieve substantially the same results as 
achieved by the embodiments described herein. Accordingly, there is no intention to 
limit the invention to the disclosed exemplary forms. Many variations, modifications and 
alternative constructions fall within the scope and spirit of the disclosed invention as 
expressed in the claims. 
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